//
// Created by cheng on 2021/02/09.
//

#include <iostream>
#include <vector>

using namespace std;

/**
 * 是否能用第i个元素后面的元素相加能得出target
 * @param i
 * @param target
 * @param arr
 * @return
 */
bool solve(int i, int target, const vector<int>& arr);

int main() {

}

bool solve(int i, int target, const vector<int>& arr) {
    if (target == 0) {
        return true;
    }
    if (i >= arr.size()) {
        return false;
    }
    return solve(i+1, target, arr) || solve(i+1, target-arr[i], arr);
}
